/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / a_utils / perl / mac-perl / mcprl402.bin / Perl_src / hash.h

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 06 68 61 73 68 2e 68 | 00 00 00 00 00 00 00 00 |..hash.h|........|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 00 00 00 | 00 00 00 00 00 00 00 00 |.TEXT...|........|
|00000050| 00 00 00 00 00 06 da 00 | 00 01 a1 a5 8c 43 76 a5 |........|.....Cv.|
|00000060| 8c 43 76 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.Cv.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 41 96 00 00 |........|....A...|
|00000080| 2f 2a 20 24 52 43 53 66 | 69 6c 65 3a 20 68 61 73 |/* $RCSf|ile: has|
|00000090| 68 2e 68 2c 76 20 24 24 | 52 65 76 69 73 69 6f 6e |h.h,v $$|Revision|
|000000a0| 3a 20 34 2e 30 2e 31 2e | 32 20 24 24 44 61 74 65 |: 4.0.1.|2 $$Date|
|000000b0| 3a 20 39 31 2f 31 31 2f | 30 35 20 31 37 3a 32 34 |: 91/11/|05 17:24|
|000000c0| 3a 33 31 20 24 0d 20 2a | 0d 20 2a 20 20 20 20 43 |:31 $. *|. *    C|
|000000d0| 6f 70 79 72 69 67 68 74 | 20 28 63 29 20 31 39 39 |opyright| (c) 199|
|000000e0| 31 2c 20 4c 61 72 72 79 | 20 57 61 6c 6c 0d 20 2a |1, Larry| Wall. *|
|000000f0| 0d 20 2a 20 20 20 20 59 | 6f 75 20 6d 61 79 20 64 |. *    Y|ou may d|
|00000100| 69 73 74 72 69 62 75 74 | 65 20 75 6e 64 65 72 20 |istribut|e under |
|00000110| 74 68 65 20 74 65 72 6d | 73 20 6f 66 20 65 69 74 |the term|s of eit|
|00000120| 68 65 72 20 74 68 65 20 | 47 4e 55 20 47 65 6e 65 |her the |GNU Gene|
|00000130| 72 61 6c 20 50 75 62 6c | 69 63 0d 20 2a 20 20 20 |ral Publ|ic. *   |
|00000140| 20 4c 69 63 65 6e 73 65 | 20 6f 72 20 74 68 65 20 | License| or the |
|00000150| 41 72 74 69 73 74 69 63 | 20 4c 69 63 65 6e 73 65 |Artistic| License|
|00000160| 2c 20 61 73 20 73 70 65 | 63 69 66 69 65 64 20 69 |, as spe|cified i|
|00000170| 6e 20 74 68 65 20 52 45 | 41 44 4d 45 20 66 69 6c |n the RE|ADME fil|
|00000180| 65 2e 0d 20 2a 0d 20 2a | 20 24 4c 6f 67 3a 09 68 |e.. *. *| $Log:.h|
|00000190| 61 73 68 2e 68 2c 76 20 | 24 0d 20 2a 20 52 65 76 |ash.h,v |$. * Rev|
|000001a0| 69 73 69 6f 6e 20 34 2e | 30 2e 31 2e 32 20 20 39 |ision 4.|0.1.2  9|
|000001b0| 31 2f 31 31 2f 30 35 20 | 20 31 37 3a 32 34 3a 33 |1/11/05 | 17:24:3|
|000001c0| 31 20 20 6c 77 61 6c 6c | 0d 20 2a 20 70 61 74 63 |1  lwall|. * patc|
|000001d0| 68 31 31 3a 20 72 61 6e | 64 6f 6d 20 63 6c 65 61 |h11: ran|dom clea|
|000001e0| 6e 75 70 0d 20 2a 20 0d | 20 2a 20 52 65 76 69 73 |nup. * .| * Revis|
|000001f0| 69 6f 6e 20 34 2e 30 2e | 31 2e 31 20 20 39 31 2f |ion 4.0.|1.1  91/|
|00000200| 30 36 2f 30 37 20 20 31 | 31 3a 31 30 3a 33 33 20 |06/07  1|1:10:33 |
|00000210| 20 6c 77 61 6c 6c 0d 20 | 2a 20 70 61 74 63 68 34 | lwall. |* patch4|
|00000220| 3a 20 6e 65 77 20 63 6f | 70 79 72 69 67 68 74 20 |: new co|pyright |
|00000230| 6e 6f 74 69 63 65 0d 20 | 2a 20 0d 20 2a 20 52 65 |notice. |* . * Re|
|00000240| 76 69 73 69 6f 6e 20 34 | 2e 30 20 20 39 31 2f 30 |vision 4|.0  91/0|
|00000250| 33 2f 32 30 20 20 30 31 | 3a 32 32 3a 33 38 20 20 |3/20  01|:22:38  |
|00000260| 6c 77 61 6c 6c 0d 20 2a | 20 34 2e 30 20 62 61 73 |lwall. *| 4.0 bas|
|00000270| 65 6c 69 6e 65 2e 0d 20 | 2a 20 0d 20 2a 2f 0d 0d |eline.. |* . */..|
|00000280| 23 64 65 66 69 6e 65 20 | 46 49 4c 4c 50 43 54 20 |#define |FILLPCT |
|00000290| 38 30 09 09 2f 2a 20 64 | 6f 6e 27 74 20 6d 61 6b |80../* d|on't mak|
|000002a0| 65 20 67 72 65 61 74 65 | 72 20 74 68 61 6e 20 39 |e greate|r than 9|
|000002b0| 39 20 2a 2f 0d 23 64 65 | 66 69 6e 65 20 44 42 4d |9 */.#de|fine DBM|
|000002c0| 5f 43 41 43 48 45 5f 4d | 41 58 20 36 33 09 2f 2a |_CACHE_M|AX 63./*|
|000002d0| 20 63 61 63 68 65 20 36 | 34 20 65 6e 74 72 69 65 | cache 6|4 entrie|
|000002e0| 73 20 66 6f 72 20 64 62 | 6d 20 66 69 6c 65 20 2a |s for db|m file *|
|000002f0| 2f 0d 09 09 09 09 2f 2a | 20 28 72 65 73 69 64 65 |/...../*| (reside|
|00000300| 6e 74 20 61 72 72 61 79 | 20 61 63 74 73 20 61 73 |nt array| acts as|
|00000310| 20 61 20 77 72 69 74 65 | 2d 74 68 72 75 20 63 61 | a write|-thru ca|
|00000320| 63 68 65 29 2a 2f 0d 0d | 23 64 65 66 69 6e 65 20 |che)*/..|#define |
|00000330| 43 4f 45 46 46 53 49 5a | 45 20 28 31 36 20 2a 20 |COEFFSIZ|E (16 * |
|00000340| 38 29 09 2f 2a 20 73 69 | 7a 65 20 6f 66 20 63 6f |8)./* si|ze of co|
|00000350| 65 66 66 20 61 72 72 61 | 79 20 2a 2f 0d 0d 74 79 |eff arra|y */..ty|
|00000360| 70 65 64 65 66 20 73 74 | 72 75 63 74 20 68 65 6e |pedef st|ruct hen|
|00000370| 74 72 79 20 48 45 4e 54 | 3b 0d 0d 73 74 72 75 63 |try HENT|;..struc|
|00000380| 74 20 68 65 6e 74 72 79 | 20 7b 0d 20 20 20 20 48 |t hentry| {.    H|
|00000390| 45 4e 54 09 2a 68 65 6e | 74 5f 6e 65 78 74 3b 0d |ENT.*hen|t_next;.|
|000003a0| 20 20 20 20 63 68 61 72 | 09 2a 68 65 6e 74 5f 6b |    char|.*hent_k|
|000003b0| 65 79 3b 0d 20 20 20 20 | 53 54 52 09 09 2a 68 65 |ey;.    |STR..*he|
|000003c0| 6e 74 5f 76 61 6c 3b 0d | 20 20 20 20 69 6e 74 09 |nt_val;.|    int.|
|000003d0| 09 68 65 6e 74 5f 68 61 | 73 68 3b 0d 20 20 20 20 |.hent_ha|sh;.    |
|000003e0| 69 6e 74 09 09 68 65 6e | 74 5f 6b 6c 65 6e 3b 0d |int..hen|t_klen;.|
|000003f0| 7d 3b 0d 0d 73 74 72 75 | 63 74 20 68 74 62 6c 20 |};..stru|ct htbl |
|00000400| 7b 0d 20 20 20 20 48 45 | 4e 54 09 2a 2a 74 62 6c |{.    HE|NT.**tbl|
|00000410| 5f 61 72 72 61 79 3b 0d | 20 20 20 20 69 6e 74 09 |_array;.|    int.|
|00000420| 09 74 62 6c 5f 6d 61 78 | 3b 09 2f 2a 20 73 75 62 |.tbl_max|;./* sub|
|00000430| 73 63 72 69 70 74 20 6f | 66 20 6c 61 73 74 20 65 |script o|f last e|
|00000440| 6c 65 6d 65 6e 74 20 6f | 66 20 74 62 6c 5f 61 72 |lement o|f tbl_ar|
|00000450| 72 61 79 20 2a 2f 0d 20 | 20 20 20 69 6e 74 09 09 |ray */. |   int..|
|00000460| 74 62 6c 5f 64 6f 73 70 | 6c 69 74 3b 09 2f 2a 20 |tbl_dosp|lit;./* |
|00000470| 68 6f 77 20 66 75 6c 6c | 20 74 6f 20 67 65 74 20 |how full| to get |
|00000480| 62 65 66 6f 72 65 20 73 | 70 6c 69 74 74 69 6e 67 |before s|plitting|
|00000490| 20 2a 2f 0d 20 20 20 20 | 69 6e 74 09 09 74 62 6c | */.    |int..tbl|
|000004a0| 5f 66 69 6c 6c 3b 09 2f | 2a 20 68 6f 77 20 66 75 |_fill;./|* how fu|
|000004b0| 6c 6c 20 74 62 6c 5f 61 | 72 72 61 79 20 63 75 72 |ll tbl_a|rray cur|
|000004c0| 72 65 6e 74 6c 79 20 69 | 73 20 2a 2f 0d 20 20 20 |rently i|s */.   |
|000004d0| 20 69 6e 74 09 09 74 62 | 6c 5f 72 69 74 65 72 3b | int..tb|l_riter;|
|000004e0| 09 2f 2a 20 63 75 72 72 | 65 6e 74 20 72 6f 6f 74 |./* curr|ent root|
|000004f0| 20 6f 66 20 69 74 65 72 | 61 74 6f 72 20 2a 2f 0d | of iter|ator */.|
|00000500| 20 20 20 20 48 45 4e 54 | 09 2a 74 62 6c 5f 65 69 |    HENT|.*tbl_ei|
|00000510| 74 65 72 3b 09 2f 2a 20 | 63 75 72 72 65 6e 74 20 |ter;./* |current |
|00000520| 65 6e 74 72 79 20 6f 66 | 20 69 74 65 72 61 74 6f |entry of| iterato|
|00000530| 72 20 2a 2f 0d 20 20 20 | 20 53 50 41 54 20 09 2a |r */.   | SPAT .*|
|00000540| 74 62 6c 5f 73 70 61 74 | 72 6f 6f 74 3b 09 2f 2a |tbl_spat|root;./*|
|00000550| 20 6c 69 73 74 20 6f 66 | 20 73 70 61 74 73 20 66 | list of| spats f|
|00000560| 6f 72 20 74 68 69 73 20 | 70 61 63 6b 61 67 65 20 |or this |package |
|00000570| 2a 2f 0d 20 20 20 20 63 | 68 61 72 09 2a 74 62 6c |*/.    c|har.*tbl|
|00000580| 5f 6e 61 6d 65 3b 09 2f | 2a 20 6e 61 6d 65 2c 20 |_name;./|* name, |
|00000590| 69 66 20 61 20 73 79 6d | 62 6f 6c 20 74 61 62 6c |if a sym|bol tabl|
|000005a0| 65 20 2a 2f 0d 23 69 66 | 64 65 66 20 53 4f 4d 45 |e */.#if|def SOME|
|000005b0| 5f 44 42 4d 0d 23 69 66 | 64 65 66 20 48 41 53 5f |_DBM.#if|def HAS_|
|000005c0| 47 44 42 4d 0d 20 20 20 | 20 47 44 42 4d 5f 46 49 |GDBM.   | GDBM_FI|
|000005d0| 4c 45 09 74 62 6c 5f 64 | 62 6d 3b 0d 23 65 6c 73 |LE.tbl_d|bm;.#els|
|000005e0| 65 0d 23 69 66 64 65 66 | 20 48 41 53 5f 4e 44 42 |e.#ifdef| HAS_NDB|
|000005f0| 4d 0d 20 20 20 20 44 42 | 4d 09 09 2a 74 62 6c 5f |M.    DB|M..*tbl_|
|00000600| 64 62 6d 3b 0d 23 65 6c | 73 65 0d 20 20 20 20 69 |dbm;.#el|se.    i|
|00000610| 6e 74 09 09 74 62 6c 5f | 64 62 6d 3b 0d 23 65 6e |nt..tbl_|dbm;.#en|
|00000620| 64 69 66 0d 23 65 6e 64 | 69 66 0d 23 65 6e 64 69 |dif.#end|if.#endi|
|00000630| 66 0d 20 20 20 20 75 6e | 73 69 67 6e 65 64 20 63 |f.    un|signed c|
|00000640| 68 61 72 20 74 62 6c 5f | 63 6f 65 66 66 73 69 7a |har tbl_|coeffsiz|
|00000650| 65 3b 09 2f 2a 20 69 73 | 20 30 20 66 6f 72 20 73 |e;./* is| 0 for s|
|00000660| 79 6d 62 6f 6c 20 74 61 | 62 6c 65 73 20 2a 2f 0d |ymbol ta|bles */.|
|00000670| 7d 3b 0d 0d 53 54 52 20 | 2a 68 66 65 74 63 68 28 |};..STR |*hfetch(|
|00000680| 29 3b 0d 62 6f 6f 6c 20 | 68 73 74 6f 72 65 28 29 |);.bool |hstore()|
|00000690| 3b 0d 53 54 52 20 2a 68 | 64 65 6c 65 74 65 28 29 |;.STR *h|delete()|
|000006a0| 3b 0d 48 41 53 48 20 2a | 68 6e 65 77 28 29 3b 0d |;.HASH *|hnew();.|
|000006b0| 76 6f 69 64 20 68 63 6c | 65 61 72 28 29 3b 0d 76 |void hcl|ear();.v|
|000006c0| 6f 69 64 20 68 65 6e 74 | 66 72 65 65 28 29 3b 0d |oid hent|free();.|
|000006d0| 76 6f 69 64 20 68 66 72 | 65 65 28 29 3b 0d 69 6e |void hfr|ee();.in|
|000006e0| 74 20 68 69 74 65 72 69 | 6e 69 74 28 29 3b 0d 48 |t hiteri|nit();.H|
|000006f0| 45 4e 54 20 2a 68 69 74 | 65 72 6e 65 78 74 28 29 |ENT *hit|ernext()|
|00000700| 3b 0d 63 68 61 72 20 2a | 68 69 74 65 72 6b 65 79 |;.char *|hiterkey|
|00000710| 28 29 3b 0d 53 54 52 20 | 2a 68 69 74 65 72 76 61 |();.STR |*hiterva|
|00000720| 6c 28 29 3b 0d 62 6f 6f | 6c 20 68 64 62 6d 6f 70 |l();.boo|l hdbmop|
|00000730| 65 6e 28 29 3b 0d 76 6f | 69 64 20 68 64 62 6d 63 |en();.vo|id hdbmc|
|00000740| 6c 6f 73 65 28 29 3b 0d | 62 6f 6f 6c 20 68 64 62 |lose();.|bool hdb|
|00000750| 6d 73 74 6f 72 65 28 29 | 3b 0d 00 00 00 00 00 00 |mstore()|;.......|
|00000760| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000770| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000780| 00 00 01 00 00 00 01 65 | 00 00 00 65 00 00 00 3c |.......e|...e...<|
|00000790| 6d 65 6e 74 3a 50 65 72 | 6c 3a 63 6f 6e 73 2e 63 |ment:Per|l:cons.c|
|000007a0| 0d 45 58 54 4d 50 53 20 | 01 00 01 00 00 80 00 00 |.EXTMPS |........|
|000007b0| 06 68 61 73 68 2e 68 da | 02 00 00 00 54 45 58 54 |.hash.h.|....TEXT|
|000007c0| 00 00 00 00 00 00 01 04 | 00 00 00 00 00 00 74 f9 |........|......t.|
|000007d0| 00 00 54 45 58 54 00 00 | 00 00 00 00 01 04 00 00 |..TEXT..|........|
|000007e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000007f0| 00 00 a5 8c 0b 34 00 00 | 06 da 00 00 01 a1 00 00 |.....4..|........|
|00000800| 00 00 0a 00 00 01 12 3d | 04 47 61 77 6b 80 02 00 |.......=|.Gawk...|
|00000810| 00 00 4d 50 53 54 4d 50 | 53 20 01 00 01 00 00 c0 |..MPSTMP|S ......|
|00000820| 00 00 00 01 2c 94 00 00 | 00 00 00 00 00 00 00 00 |....,...|........|
|00000830| 00 00 00 01 c0 c8 00 01 | c4 00 a4 76 8f 19 a4 76 |........|...v...v|
|00000840| 96 b5 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000850| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000860| 00 00 00 00 6d 1a 00 01 | 6d 48 00 0c 74 df 00 38 |....m...|mH..t..8|
|00000870| 00 00 00 00 00 00 00 00 | 0c 00 00 01 12 3d 06 67 |........|.....=.g|
|00000880| 00 00 00 61 f1 fc 50 94 | 3f e5 32 30 00 04 00 00 |...a..P.|?.20....|
|00000890| 00 00 00 00 00 00 a5 b2 | 22 af a5 8c 0b 36 a5 b2 |........|"....6..|
|000008a0| 21 a8 00 09 0e f1 00 01 | 00 16 00 01 05 50 65 72 |!.......|.....Per|
|000008b0| 6c ba 00 08 4d 61 74 74 | 68 69 61 73 00 01 31 00 |l...Matt|hias..1.|
|000008c0| 06 68 61 73 68 2e 68 00 | 00 00 00 18 49 6e 69 74 |.hash.h.|....Init|
|000008d0| 69 61 6c 20 43 68 65 63 | 6b 69 6e 20 2d 3e 20 34 |ial Chec|kin -> 4|
|000008e0| 2e 30 2e 32 00 00 00 01 | 00 00 00 01 65 00 00 00 |.0.2....|....e...|
|000008f0| 65 00 00 00 3c 00 2b 7f | 3c 0c 7e 00 00 00 1c 00 |e...<.+.|<.~.....|
|00000900| 32 00 00 63 6b 69 64 00 | 00 00 0a 00 80 00 00 00 |2..ckid.|........|
|00000910| 00 00 00 00 31 8a e0 09 | 50 72 6f 6a 65 63 74 6f |....1...|Projecto|
|00000920| 72 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |r.......|........|
|00000930| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000940| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000950| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000960| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000970| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+